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A. .. CODED DATA 

100... VITERBI DECODER 

101. ..BRANCH METRIC CALCULATING UNIT 

102... ACS CALCULATING UNIT 

104...PATH SELECT SIGNAL TEMPORARY STORAGE UNIT 
103.. PATH METRIC STORAGE UNIT 
105...PATH SELECT SIGNAL STORAGE UNIT 
106...TRACEBACK PROCESSING UNIT 

B. .. DECODED DATA 

(57) Abstract: A viterbi decoder adapted to various constraint lengths and the number of coefficients of a given estimated trans- 
mission line and composed of special hardware of small circuit scale. A branch metric calculating unit (101) of the Viterbi decoder 
calculates the branch metrics of all the paths from the state at the previous time to the state at the present time, selects the most 
probable path from among the paths to the respective states on the basis of the branch metric (101a) and the path metric (103a), and 
outputs a path select signal (102a) and a path metric (102b). A path metric storage unit (103) outputs a path metric (103a) into an 
ACS calculating unit (102) when performing ACS calculation at the next time. A path select signal temporary storage unit (104) 
holds path select signals (102a) of n states, outputs path select signals (104a) of m states (m^n), and changes the input bit position 
according to the encoding constraint or the number of coefficients of a deduced estimated transmission line of the system where 
Viterbi decoding is performed. 
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